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In the claims: 

1. (Previously Presented) A platform for supporting negotiation between 
parties to achieve an outcome, the platform comprising: 

a party goal program unit configured for: 

a) defining a respective party's goal program in respect of said outcome, said 
goal program comprising at least one objective function, having at least one goal 
expressed by at least one constraint comprising at least one of a deviation variable, a 
decision variable and a target value, said deviation variable being usable to form said 
objective function, 

b) associating each of said objective functions with a level of importance, 

c) assigning each of said goals an importance weighting within its level, and 

d) assigning to deviation variables within each objective function a respective 
importance weighting, said party goal program unit comprising a party input unit for 
allowing a party to provide data for a respective goal program, 

a negotiator associated with said party goal program unit, configured for: 

a) receiving a goal program of at least one of said respective parties, and 

b) carrying out negotiations using said at least one goal program by 
considering said objective functions levelwise in the respective goal program to 
approach at said mutually compatible outcome by carrying out minimization at a 
respective level, therewith to form an offer, 

an output unit configured for offering said offer to said respective parties, 
a response receiver configured for receiving from respective parties either 
counter offers or acceptances, said response receiver being operable to provide 
counter offers expressed as modified goal programs to said goal program negotiator 
for further negotiation, said platform advancing to a next level upon an acceptance. 

2. (Original) The platform of claim 1, further comprising a goal 
program unifier, associated with said party goal program unit for receiving goal 
programs of respective parties, and carrying out unification of said goal programs to 
determine whether two goal programs have a common field of interest from which a 
mutually compatible outcome is derivable. 

3. (Original) The platform of claim 1, wherein said party goal program 
unit comprises a constraint arrangement unit for arranging goal constraints levelwise 
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in a first party's goal program such that conditional weakening from said outcome for 
a goal in a trade-off involves strengthening of other goals within the same level of 
said first party. 

4. (Original) The platform of claim 1, wherein said goal program unit 
comprises a trade-off unit for arranging goals levelwise in a first party's goal program 
such that goals of a given level are negotiated with goals of a same level of another 
party. 

5. (Original) The platform of claim 1, wherein said party goal program 
unit is operable to place said objective functions in a hierarchy according to the 
respective associated level of importance, and to express each goal in terms of at least 
one decision variable and at least one deviation variable. 

6 - 23. (Canceled) 

24. (Original) The platform of claim 1 , wherein said party input unit is 
operable to request a decision variable interval, and a penalty specification for 
deviating from a target within said interval, and wherein said unifier is operable to 
define a working interval as an intersection between respective intervals of two 
parties. 

25 -31. (Canceled) 

32. (Original) The platform of claim 1, wherein said party input unit 
is operable to permit a party to define at least one single dimension interval goal in 
respect of said outcome, and to associate said goal with a range of indifference having 
an upper bound and a lower bound, a first weighting value for deviations below said 
lower bound, a second weighting value for deviations above said upper bound and a 
relative importance for said goal, 

said unifier being operable to use said range of indifference, said weightings 
and said relative importance to unify said at least one goal with at least one other goal 
to determine said compatibility. 



33. (Canceled) 
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34. (Original) The platform of claim 1 , wherein said party input unit is 
operable to permit a party to define a two dimensional trade-off goal constraint by 
entering two two-dimensional points, said party goal program unit being operable to 
define a trade-offline between said two points. 

35 - 44. (Canceled) 

45. (Previously Presented) The platform of claim 1, wherein said 

party input unit is operable to permit parties to define goals comprising pairwise 
variable trade-offs having at least two points and a trade-off function defined for 
distance from a line joining said points, and wherein said party goal program unit is 
operable to prevent inconsistent trade-offs to be defined within the platform by 
preventing said party input unit from accepting more than one trade-off from 
referring, directly or indirectly, to any given pair of decision variables. 

46 -47. (Canceled) 

48. (Original) A platform according to claim 1, wherein said party input 
unit further comprises a trade-off unit, wherein said party input unit is further 
operable to allow a party to define disjunctive constraints in respect of decision 
variables, and wherein said goal program unit comprises a disjunctive constraint 
processor, associated with said trade-off unit, for translating a disjunctive expression 
into a plurality of conjoined expressions, and wherein said unifier is operable to 
utilize said conjoined expressions to unify said at least one disjunctive constraint with 
other constraints to determine said compatibility. 

49 - 59. (Canceled) 

60. (Original) A platform according to claim 1, wherein said party input 
unit is further operable to allow input of variables in association with said objective 
functions and a linkage between a first and a second of said variables, said linkage 
defining a trade-off line and deviations thereof with respect to said target values, said 
negotiator being operable to use said series of variables including said trade-offline to 
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negotiate an outcome in respect of said at least one objective function with other 
objective functions, thereby to arrive at formation of an offer. 

61-80. (Canceled) 

81. (Previously Presented) The platform of claim 1, wherein said goal 
program unit further comprises a unifier, and the unifier comprises a goal program 
input unit for receiving a local party's goal program and an opponent's goal program 
to be unified therewith, said goal programs comprising objective functions associated 
with deviation variables of goal constraints and being arranged in levels, and the 
negotiator further comprises: 

an optimizer for finding best solutions to goal programs, connected to find best 
values for said objective functions and constraints of said local party's goal program 
levelwise, and 

a worst case calculator for finding worst solutions for goal programs, 
connected to find worst values for said objective functions and constraints of said 
opponent's goal program levelwise, 

said negotiator being operable to: 

use said optimizer and said worst case calculator in succession, level by level 
to produce successive value sets for evaluation therefrom to form level by level 
unification offers, and 

advance from one level to another level only following acceptance by said 
parties of a unification offer regarding a previous level. 

82-91. (Canceled) 

92. (Original) The platform of claim 1, wherein the negotiator further 
comprises a goal program input unit for receiving a local party's goal program, said 
goal program comprising objective functions associated with deviation variables of 
goal constraints and being arranged in levels, and said negotiator further comprises: 

an optimizer for finding best solutions to goal programs, connected to find best 
values for said objective functions of said local party's goal program levelwise, and 

a stay close processor for determining variable improvement directions from 
monitoring of received offers from said opponent and carrying out value perturbations 
in said directions, 
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said negotiator being operable to: 

use said optimizer to produce a first offer for a first level, 

to advance from one level to another level only following acceptance by said 
parties of an offer regarding a previous level, and 

use said stay close processor to produce a subsequent offer, thereby to arrive at 
said outcome. 

93 - 99. (Canceled) 

100. (Previously Presented) The platform of claim 1, further comprising a 
unifier within said goal program unit, and wherein said unifier further comprises a 
negotiation necessity tester, associated with said unifier, for joint solving of said local 
and said other goal program to form a joint goal program comprising optimal 
solutions for each of said local and said other goal program, said negotiation 
necessity tester being set to determine whether there lies a single solution that 
includes both optimal solutions within said common ground, and if so, to inhibit 
passing of said goal programs to said negotiator. 

101-122. (Canceled) 

123. (Previously Presented) A platform for supporting negotiation 
between parties to achieve an outcome, the platform comprising: 

a party goal program unit comprising a party input unit configured to allow 
each party to define a plurality of goals in respect of said outcome, and to associate 
each of said goals with a respective level of importance, therefrom to form for each 
party a goal program, 

said party input unit being operable to obtain a target value and upper and 
lower bounds relating to at least one of said goals, said party goal program unit being 
operable to use said upper and lower bounds to express deviations from said target 
values in relative terms, thereby to render deviations from different goals' targets 
comparable. 

124- 137. (Canceled) 

138. (Previously Presented) A platform for supporting negotiation between 
parties to achieve an outcome, the platform comprising: 
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a party goal program unit comprising a party input unit configured to allow a 
party to define at least one goal program having a plurality of goals in respect of said 
outcome, and to associate a goal constraint of at least one of said goals with a range of 
indifference having an upper bound and a lower bound, a first weighting value for 
deviations below said lower bound, a second weighting value for deviations above 
said upper bound and a relative importance for said goal constraints, 

and a negotiator, associated with said goal program unit, said negotiator being 
operable to use said range of indifference, said weightings and said relative 
importance to obtain an outcome for said at least one goal in view of other goals, by 
producing successive offers. 

139- 145. (Canceled) 

146. (Original) A platform for supporting negotiation between parties to 
achieve an outcome, the platform comprising: 

a party goal program unit comprising a party input unit operable to permit a 
party to define a two dimensional trade-off goal constraint by entering two two- 
dimensional points, said party goal program unit being operable to define a trade-off 
line between said two points, and 

a negotiator, associated with said goal program unit, said negotiator being 
operable to use said trade-off line to solve said goal program containing said at least 
one trade-off goal constraint taking into account other constraints to arrive at said 
outcome via a series of successive offers. 

147- 157. (Canceled) 

158. (Previously Presented) A platform for supporting negotiation 
between parties to achieve an outcome, the platform comprising: 

a party goal program unit comprising a party input unit configured to allow a 
party to define at least one single dimension two-point goal constraint in respect of 
said outcome, and to associate said goal constraint with an upper point of preference, 
and a lower point of preference, a first weighting value for deviations below said 
lower point of preference, and a second weighting value for deviations above said 
upper point of preference, said goal program unit being operable to provide 
weightings to a region included between said points of preference by assigning said 
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first weighting value below said upper point of preference and said second weighting 
value above said lower point of preference and defining an overall weighting within 
said region as a minimum of said weighting values, 

and a negotiator, associated with said goal program unit, said negotiator being 
operable to use said included region, said weightings, and said minimum to consider 
said at least one goal constraint with other goal constraints to arrive at successive 
offers to achieve said outcome. 

159- 166. (Canceled) 

167. (Previously Presented) A platform for supporting negotiation 
between parties to achieve an outcome, the platform comprising: 

a party goal program unit comprising a party input unit operable to permit 
parties to define goal constraints comprising pairwise variable trade-offs having at 
least two points and a trade-off function for deviating from a line drawn between said 
points, wherein said party goal program unit is operable to prevent inconsistent 
inclination values to be defined within the platform by preventing said party input unit 
from accepting more than one trade-off that refers directly or indirectly to a same pair 
of variables, 

and a negotiator configured to negotiate with other parties via goal programs 
to achieve an outcome consistent with said constraints. 

168. (Previously Presented) A platform for supporting negotiation between 
parties to achieve an outcome, the platform comprising: 

a party goal program unit comprising a party input unit operable to permit 
parties to define constraints relating to pairwise trade-offs having at least two points 
and a trade-off function for deviations from a line extending therebetween, wherein 
said party goal program unit is operable to warn users of inconsistent inclination 
values by outputting a warning whenever a trade-off being entered refers directly or 
indirectly to a pair of variables already included in a previously entered trade-off, and 

a negotiator configured to negotiate with other goal programs to achieve an 
outcome consistent with said constraints. 

169. (Previously Presented) A platform for supporting negotiation between 
parties to achieve an outcome, the platform comprising: 
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a party goal program unit comprising a party input unit configured to allow a 
party to define at least one objective function in respect of said outcome, and to 
associate said objective function with a series of variables and disjunctive constraints, 
said goal program unit comprising a disjunctive constraint processor for translating a 
disjunctive expression into at least one linear conjunctive expression, 

and a negotiator, associated with said goal program unit, said negotiator being 
operable to use said series of variables including said linear conjunctive expression to 
negotiate an outcome consistent with said goal program and with other goal programs. 

170-198. (Canceled) 

199. (Previously Presented) A platform for supporting negotiation between 
parties to achieve an outcome, the platform comprising: 

a party goal program unit configured for defining goal programs in respect of 
an outcome, the goal program unit comprising a party input unit configured for 
allowing a party to input data relating to said goal program, said goal program unit 
being operable to translate said values into objective functions and constraints on said 
objective functions within said goal program, 

and a negotiator, associated with said goal program unit, said negotiator comprising 
an optimizer configured to find best values for said objective functions under 
constraints, therewith to obtain a best solution for the goal program for output as a 
first offer, and then iteratively to produce further solutions until an offer is accepted, 
thereby to achieve said outcome. 

200-214. (Canceled) 

215. (Previously Presented) A platform for supporting negotiation between 
parties to achieve an outcome, the platform comprising: 

a party goal program unit configured for defining goal programs in respect of 
an outcome, the goal program unit comprising a party input unit configured for 
allowing a party to input values, said goal program unit being operable to translate 
said values into objective functions and constraints on said objective functions within 
said goal program, 

and a negotiator, comprising a solution sorter configured for comparing goal 
program solutions by evaluation of said goal program for each one of a series of 
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proposed solutions and ranking the solutions according to said evaluations, said 
negotiator being operable to use said ranking to apply preference to different 
solutions. 

216-224. (Canceled) 

225. (Previously Presented) A platform for supporting negotiation between 
a local party and an opponent party to achieve an outcome, the platform comprising: 

a goal program input unit configured for receiving a local party's goal 
program and an opponent's goal program to be unified, said goal programs 
comprising objective functions associated with constraints and being arranged in 
successive levels, 

an optimizer configured for finding best solutions to goal programs, connected 
to find best values for said objective functions and constraints of said local party's 
goal program levelwise, and 

a worst case calculator configured for finding worst solutions for goal 
programs, connected to find worst values for said objective functions and constraints 
of said opponent's goal program levelwise, 

said negotiator being operable to: 

use said optimizer and said worst case calculator in succession level by level 
to produce successive best local and worst opponent value sets for evaluation 
therefrom to form level by level offers, and 

to advance from one level to another level only following acceptance by said parties 
of an offer regarding a previous level. 

226 - 234. (Canceled) 

235. (Previously Presented) A platform for supporting negotiation between 
a local party and an opponent party to achieve an outcome, the platform comprising a 
negotiator, and 

a goal program input unit configured for receiving a local party's goal 
program, said goal programs comprising objective functions associated with 
constraints and being arranged in levels, 

the negotiator comprising: 
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an optimizer configured for finding best solutions to goal programs, connected 
to find best values for said objective functions under constraints of said local party's 
goal program levelwise, and 

a stay close processor configured for determining variable improvement 
directions from monitoring of received offers from said opponent and carrying out 
value perturbations in said directions, 

said negotiator being operable to: 

use said optimizer to produce a first offer for a first level, 

to advance from one level to another level only following acceptance by said 
parties of a unification offer regarding a previous level, and 

use said stay close processor to produce a first offer for each subsequent level. 

236-250. (Canceled). 

25 1 . (Previously Presented) A resource negotiator for making successive 
offers for usage of a resource with at least one remote party based on a goal program 
of a local party, the goal program comprising a plurality of objective functions, at 
least one of said objective functions having a goal associated with a target value, an 
upper bound, a lower bound and at least one constraint, the resource negotiator 
comprising: 

an input configured for receiving data from said remote party, 

a minimizer configured for producing successively worsening minimizations 

of said goal program, and 

an offer formulator, associated with said minimizer, configured for 

formulating said minimizations into offers for resource usage for sending to said 

remote party. 

252-265. (Canceled) 

266. (Previously Presented) A resource negotiator for negotiating for usage 
of a resource with a plurality of remote parties based on a goal program of a local 
party, the goal program comprising a plurality of objective functions with associated 
goal constraints, at least one of said goal constraints having at least one variable with 
an upper bound, and a lower bound, the resource negotiator comprising: 

an input configured for receiving data from said remote parties, 
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an objective function minimizer configured for calculating a value required to 
be provided by remote parties of said at least one objective function, and 

an offer acceptor, associated with said minimizer, configured for receiving 
offers from said remote parties, comparing said calculation with said offers and for 
accepting one of said offers based on said minimizations. 

267 - 275. (Canceled) 

276. (Previously Presented) A resource negotiator for negotiating for 
usage of a resource with a plurality of remote parties based on a goal program of a 
local party, the goal program comprising at least one objective function having at least 
one goal comprising a variable assignable with at least one of an upper bound, and a 
lower bound, the resource negotiator comprising: 

an active bid monitor configured for monitoring remote parties remaining in 
said negotiating, 

a resource quality increaser configured for successively decreasing a value of 
said at least one predetermined objective function, 

an offer acceptor, associated with said active bid monitor and with said quality 
increaser, configured for ending said negotiation at a time at which only a 
predetermined number of remote parties remains active, and at a corresponding value 
of said at least one predetermined objective function, said offer acceptor being 
operable to deem said negotiation successful if said corresponding value is within any 
assigned bounds, said predetermined number being related to a number of available 
resources. 

277-284. (Canceled) 

285. (Previously Presented) A platform for performing ranking between 
database entries, each of said entries comprising a series of values arranged in fields, 
the platform comprising: 

a goal program unit configured for taking data from a user and defining 
therewith a goal program, variables thereof being related to said fields, and 

a ranking unit configured for performing ranking amongst said entries in 
accordance with said goal program. 
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286-300. (Canceled) 

301. (Previously Presented) A platform for supporting negotiation between 
parties to achieve an outcome, the platform comprising: 

an input configured for receiving an overall deal request from a first party 
relating to multiple items, and availability data from at least one second party relating 
to available items, 

a deal partitioner configured for partitioning of said deal request into a 
plurality of sub-deals each corresponding to at least one item of said sub-deal request 
that is to be obtained from a single second party, such that said deal request overall is 
applicable to one or more second parties, and 

a deal minimizer configured for selecting second parties for each sub-deal 
such as to minimize a cost parameter for said first buyer for said deal request. 

302 - 336. (Canceled) 

337. (New) A platform for supporting negotiation between parties to achieve 
an outcome, the platform comprising: 

a party goal program unit structured for: 

a) defining a respective party's goal program in respect of said outcome, said 
goal program comprising at least one objective function, having at least one goal 
expressed by at least one constraint comprising at least one of a deviation variable, a 
decision variable and a target value, said deviation variable being usable to form said 
objective function, 

b) associating each of said objective functions with a level of importance, 

c) assigning each of said goals an importance weighting within its level, and 

d) assigning to deviation variables within each objective function a respective 
importance weighting, said party goal program unit comprising a party input unit for 
allowing a party to provide data for a respective goal program, 

a negotiator associated with said party goal program unit, structured for: 

a) receiving a goal program of at least one of said respective parties, and 

b) carrying out negotiations using said at least one goal program by 
considering said objective functions levelwise in the respective goal program to 
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approach at said mutually compatible outcome by carrying out minimization at a 
respective level, therewith to form an offer, 

an output unit structured for offering said offer to said respective parties, 
a response receiver structured for receiving from respective parties either 
counter offers or acceptances, said response receiver being operable to provide 
counter offers expressed as modified goal programs to said goal program negotiator 
for further negotiation, said platform advancing to a next level upon an acceptance. 



